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AMENDMENTS TO CLAIMS 

1 . (Currently amended) A method of Identifying at least one predominant 
color in a digital image, the method comprising applying a detection rule to 
randomly-selected pixels in the imag e, the rule includino testing specific colors 
among the randomly selected pixels to reduce the probability of at least one of a 
false-positive outcome and a false-neoative outcome . 

2- (Original) The method of claim 1, wherein the detection rule Is applied 
to a strip of randomly-selected pixels in the image 

3. (Original) The method of claim 1, wherein the detection rule minimizes 
the probability of at least one of a false-positive outcome and a false-negative 
outcome, 

4. (Currently amended) The method of claim [3]A, wherein the 
probability of a false-positive outcome is the probability of identifying a color 
having rc<ra as a predominant color, where rc is the number of pixels in a sample 
region having a specific color divided by the total number of pixels in the sample 
region, and ra is an acceptable ratio. 

5. (Cun^ently amended) The method of claim [311. wherein the 
probability of a false-negative outcome is the probability of identifying a color 
having rc>rd as a predominant color, where rc is the number of pixels in a sample 
region having a specific color divided by the total number of pixels in the sample 
region, and ra is a desirable ratio. 

6. (Original) The method of claim 1, wherein the detection rule is used to 
create a color occurrence list. 
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7. (OriginaO The method of claim 6, wherein the color list is created by 
testing a first sampling of pixels in the image, for each pixel in the sampling: 

if a color vector of the pixel is in the list, incrementing a corresponding 
counter; and 

if the color vector is not in the list, adding the color vector to the list and 
initializing a conresponding counter. 

8. (Original) The method of claim 7, further comprising testing at least 
one additional sampling of pixels in the image, for each pixel of each sampling: 

incrementing the corresponding counter if a color vector of the pixel is in 
the list. 

9. (Original) The method of cbim 8, wherein at the end of each additional 
sampling, all entries with counter q < Tn are removed from the list. 

10. (Original) The method of claim 8, wherein no additional samplings are 
tested and the list is finalized if the list is empty or all entries have a counter 
q>L/n. whereby all color vectors in the list are identified as the predominant 
colors. 

1 1 . (Original) The method of claim 6, wherein the color occurrence list is 
maintained as a sorted list. 

12. (Original) The method of claim 6, wherein the color occurrence list is 
maintained as a hash table. 

1 3. (Cun-ently amended) Apparatus for identifying at least one 
predominant color in a digital image, the apparatus comprising a processor for 
applying a detection rule to randomly-selected pixels in the image: wherein the 
detection rule includes testing specific colors to reduce the probability of at least 
one of a false-positive outcome and a false-negative outcome . 
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14. (Original) The apparatus of claim 1 3. wherein the processor 
determines at least one predominant color for each strip of the image. 

15. (Original) The apparatus of claim 13, wherein the detection rule 
minimizes the probability of at least one of a false-positive outcome and a false- 
negative outcome. 

16. (Currently amended) The apparatus of claim [15]jl3. wherein the 
probability of a false-positive outcome is the probability of identifying a color 
having rc<ra as a predominant color, where rc is the number of pixels in a sample 
region having a specific color divided by the total number of pixels in the sample 
region, and ra is an acceptable ratio. 

17. (Currently amended) The apparatus of claim [15] 13, wherein the 
probability of a false-negative outcome is the probability of identifying a color 
having rc>rd as a predominant color, where rc is the number of pixels In a sample 
region having a specific color divided by the total number of pixels in the sample 
region, and rd is a desirable ratio. 

18. (Original) The apparatus of claim 13, wherein the detection rule is 
used to create a color occun-ence list. 

19. (Original) The apparatus of claim 18, wherein the color list is created 
by testing a first sampling of pixels in the image, for each pixel in the sampling: 

if a color vector of the pixel is in the list, incrementing a corresponding 
counter; and 

if the color vector is not in the list, adding the color vector to the list and 
initializing a corresponding counter. 



-6- 



PAGE 7/1 1 ** RCVD AT 4/25/2005 4:21 :46 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-1/10 " DNIS:872930B * CS1D:940 454 0898 " DURATION (mm-S8):03^0 



RPR 25 2005 12:24PM LRU OFFICE OF HUGH P. GOR 949-454-0898 



S.N. 09/924,926 

20. (Original) The apparatus of claim 19, further comprising testing at 
least one additional sampling of pixels in the image, for each pixel of each 
sampling: 

incrementing the corresponding counter if a color vector of the pixel is in 
the list. 

21 .(Original) The apparatus of claim 20, wherein at the end of each 
additional sampling, all entries with counter q < Tn are removed from the list, 

22. (Original) The apparatus of claim 20, wherein no additional samplings 
are tested and the list is finalized if the list is empty or all entries have a counter 
q>U„, whereby all color vectors In the list are identified as the predominant 
colors. 

23. (Currently amended) An article for a processor, the article.comprising 
comput e r memory encoded with a proqram code for instructing the processor to 
identify at least one predominant color in a digital image by app l y i ng a dotootion 
ftri&49 -: wherein randomly-selected pixels in the image are tested to reduce the 
probabilitv of at least one of a false-positive outcome and a false-negative 
outcome. 
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